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UNITED STATES PATENT APPLICATION 
FOR 

SYSTEM AND METHOD FOR GENERATING AN INTEGER PART OF A 
LOGARITHM OF A FLOATING POINT OPERAND 

BY 

GUY L. STEELE JR. 



RELATED APPLICATIONS 

[001] U.S. Patent Application Serial No. , filed on 

even date herewith in the name of Guy L. Steele Jr. and entitled "Floating Point 
System That Represents Status Flag Infonnation Within A Floating Point 
Operand," assigned to the assignee of the present application, is hereby 
incorporated by reference. 

DESCRIPTION OF THE INVENTION 

Field of the Invention 

[002] This invention relates generally to systems and methods for 
performing floating point operations, and more particularly to systems and 
methods for generating the integer part of a logarithm of a floating point operand. 

Background of the Invention 

[003] IEEE Standard 754 (hereinafter "IEEE Std. 754" or "the Standard") 

published in 1985 by the Institute of Electrical and Electronic Engineers, and 
adopted by the American National Standards Institute (ANSI), defines several 
standard formats for expressing values as a floating point number. In 
accordance with IEEE Std. 754, a floating point format is represented by a 
plurality of binary digits, or "bits," having the structure: 

[004] se^h^'^^hfmsh'-fisb 

[005] where "msb" represents "most significant bit" and "Isb" represents 
"least significant bit." The bit string comprises a sign bit, s, which indicates 
whether the number is positive or negative. The bit string further comprises an 
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exponent field having bits e^^--e^^ representing a biased exponent, e. Still 
further, the bit string comprises a fraction field having bits /^^ Z^^, representing 

a fraction field of a significand. A significand comprises an explicit or implicit 
leading bit to the left of an implied binary point and a fraction field to the right of 
the implied binary point. 

[006] IEEE Std. 754 defines two general formats for expressing a value, 
namely, a "single" format, which comprises thirty-two bits, and a "double" format, 
which comprises sixty-four bits. In the single format, there is one sign bit, s, eight 
bits, e^-'e^, comprising the exponent field, and twenty-three bits, /za' ^/o. 
comprising the fraction field. In the double format, there is one sign bit, s, eleven 
bits, ^lo '-^o' comprising the exponent field, and fifty-two bits, /51 ••/o, 
comprising the fraction field. 

[007] The value of a number represented in accordance with IEEE Std. 
754 is determined based on the bit patterns of the exponent field bits, ^^^^ -"^/.i, 
and the fraction field bits, /^^, A^, , both for the single and double formats. The 

value of a number represented in accordance with IEEE Std. 754 is positive or 
negative infinity, depending on the value of the sign bit, s, if the exponent field 
bits, e^^^-'-e^^ , are all binary ones (that is, if the bits represent a binary-encoded 
value of "255" in the single fomriat or "2047" in the double format) and the fraction 
field bits, fmsb"'fhb^ ^"^^ ^" binary zeros. In particular, the value, v, of the 

number is v = (-l)' 00 , where represents the value infinity. On the other hand, 
if the exponent field bits, e^j^'-e^^j^, are all binary ones and the fraction field bits, 
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fmsb'"fi5b ' zeros, then the value that is represented is deemed "not a 

number," abbreviated "NaN." 

[008] Further, if the exponent bits, e^^^-'-e^^^, are neither all binary ones 

nor all binary zeros (that is, if the bits represent a binary-encoded value between 
1 and 254 in the single format or between 1 and 2046 in the double format), the 
number is in a "normalized" fonnat and the value of the number is 

v = (-iy2^"^''"(l.|/^^^ - /;^J, where "|" represents a concatenation operation. 

That is, in the normalized format, a leading bit having the value "one" followed by 
a binary point and the fraction field bits is implied thereby increasing the size of 
the fraction field by one bit to twenty four bits in the single format and to fifty three 
bits in the double format In effect, the fraction field represents a value greater 
than or equal to one and less than two. 

[009] Still further, if the exponent field bits, e^^^-^e^^^ , are all binary zeros 

and the fraction field bits,/^^ - • /^j, are not all zero, the number is in a "de- 
normalized" format and the value of the number is v = (-iy2^-'"^^'(o.|/^^ --^J. 

The range of values that can be expressed in the de-normalized format is disjoint 
from the range of values that can be expressed in the nomnalized format, for both 
the single and double formats. 

[010] Finally, if the exponent field bits, e^^^-'-e^^^ , are all binary zeros and 

the fraction field bits, /^^ • • , are all zeros, the value of the number is "zero". 

The value "zero" may be positive zero or negative zero, depending on the value 
of the sign bit. 
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[011] IEEE Std. 754 generates floating-point status information for a 
particular floating point operation. The status information is normally represented 
by flags that are stored in a floating point status register. Status information may 
include: (1) information indicating whether a particular operand is invalid for the 
operation to be perfomied ("invalid operation"); (2) infonmation indicating whether 
a divisor is zero when the operation to be performed is division, ("division-by- 
zero"); (3) information indicating whether an overflow occurred during the 
operation ("overflow"); (4) information indicating whether an underflow occurred 
during the operation ("underflow"); and (5) information indicating whether the 
rounded result of the operation is not exact ("inexact"). 

[012] Because status information is represented by flags that are stored 
in floating point status registers, implicit serialization is required. It would be 
desirable to indicate a status of an operand or result within the operand or result, 
rather than representing the status by flags stored in floating point status 

registers. U.S. Patent Application Serial No. , filed on even 

date herewith in the name of Guy L. Steele Jr. and entitled "Floating Point 
System That Represents Status Flag Infonnation Within A Floating Point 
Operand," assigned to the assignee of the present application, describes a 
floating point unit that encodes floating point status information in the results 
generated by the floating point unit, which obviates the need for implicit 
serialization. The floating point unit includes a plurality of functional units, 
including an adder unit, a multiplier unit, a divider unit, a square root unit, a 
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maximum/minimum unit, a comparator unit and a tester unit, all of which operate 
under control of functional unit control signals provided by a control unit. 

[013] Further, U.S. Patent Application Serial No. , 

filed on even date herewith in the name of Guy L. Steele Jr. and entitled "Floating 
Point System That Represents Status Flag Information Within A Floating Point 
Operand," assigned to the assignee of the present application, discloses seven 
exemplary floating point formats including a zero fomnat, an underflow format, a 
denormalized format, a normalized nonzero format, an overflow format, an infinity 
format, and a NaN format. Still further, U.S. Patent No. 6,131,106 ('the '106 
patent"), issued October 10, 2000 and entitled "System And Method For Floating 
Point Computation In Delimited Floating Point Representation," assigned to the 
assignee of the present application, which is hereby incorporated by reference, 
discloses a delimited format. 

[014] Regarding a logarithm unit, IEEE Std. 754 specifies a logarithm 
function that essentially generates the contents of the exponent field of a floating 
point number minus an exponent bias as a result. However, this result may not 
be mathematically accurate for all fomiats. It is desirable to provide a logarithm 
unit that generates a mathematically accurate integer part of a logarithm of an 
absolute value of an operand for all formats including formats provided by IEEE 

Std. 754, U.S. Patent Application Serial No. , filed on even 

date herewith in the name of Guy L. Steele Jr. and entitled "Floating Point 
System That Represents Status Flag Information Within A Floating Point 
Operand," assigned to the assignee of the present application, and U.S. Patent 
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No. 6,131,106. Further it is desirable to provide a logarithm unit that encodes 
floating point status information in the results generated by the logarithm unit. 
Still further, if status information is encoded in the operand, it is desirable to 
provide a logarithm unit that preserves the status information in the result. 

SUMMARY OF THE iNVENTION 

[015] There is provided a method for generating an integer part of a 
logarithm of a floating point operand. The method comprises analyzing a format 
of the floating point operand and generating at least one signal representative of 
the format. The method further comprises determining a magnitude of an 
unbiased exponent of the floating point operand as an intemriediate result based 
on the at least one signal, wherein the unbiased exponent is represented by 
unbiased exponent bits. Still further, the method comprises determining an 
exponent field and a fraction field high part of the intermediate result. A result is 
assembled equaling the integer part of the logarithm of the floating point operand 
based on the at least one signal wherein, if the floating point operand is in at 
least one of a denormalized fomnat, a normalized non-zero format, and a 
delimited format, an exponent field of the result equals the exponent field of the 
intermediate result and a fraction field high part of the result equals the fraction 
field high part of the intermediate result. 

[016] Additional advantages of the invention will be set forth in part in the 
description which follows, and in part will be obvious from the description, or may 
be learned by practice of the invention. The advantages of the invention will be 
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realized and attained by means of tiie elements and combinations particularly 
pointed out in the appended claims. 

[017] It is to be understood that both the foregoing general description 
and the following detailed description are exemplary and explanatory only and 
are not restrictive of the invention, as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[018] The accompanying drawings, which are incorporated in and 
constitute a part of this specification, illustrate several embodiments of the 
invention and together with the description, serve to explain the principles of the 
invention. 

[019] Fig. 1 illustrates a functional block diagram of an exemplary floating 
point logarithm unit for computing an integer part of a logarithm of a floating point 
operand according to an embodiment of the present invention. 

[020] Fig. 2 illustrates an exemplary floating point operand showing a 
fraction high part and a fraction low part according to an embodiment of the 
present invention. 

[021] Fig. 3 illustrates an exemplary floating point logarithm unit 
according to a first embodiment of the present invention. 

[022] Fig. 4 illustrates an exemplary floating point logarithm unit 
according to a second embodiment of the present invention. 

[023] Fig. 5 illustrates an exemplary floating point logarithm unit 
according to a third embodiment of the present invention. 
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[024] Fig. 6 an exemplary floating point logarithm unit according to a 
fourth embodiment of the present invention. 

[025] Fig. 7 illustrates exemplary formats for representing a floating point 
operand according to an embodiment of the present invention. 

DESCRIPTION OF THE EMBODIMENTS 

[026] Reference will now be made in detail to the exemplary 
embodiments of the invention, examples of which are illustrated in the 
accompanying drawings. Wherever possible, the same reference numbers will 
be used throughout the drawings to refer to the same or like parts. 

[027] Fig. 1 illustrates an exemplary logarithm integer part unit 100 that 
may be used to compute an integer part of a logarithm of a floating point operand 
according to an embodiment of the present invention. The logarithm unit 100, 
which may be one of a group of functional units, computes the integer part of the 
logarithm of a floating point operand based on the format of the floating point 
operand. An operand used by the logarithm unit 100 may include floating point 
status infomnation embedded within the operand itself. Further, the logarithm unit 
100 may encode floating point status information in the result generated by the 
logarithm unit 100. The illustrated embodiment of the logarithm unit 100 includes 
an operand analysis circuit 120, a processing circuit 130, and a result generator 
140. The logarithm unit 100 generally operates as follows. The operand buffer 
110 receives and stores a 32-bit floating point operand. As shown in Fig. 2, the 
floating point operand 200 may include a sign bit 210, an exponent field 220 
having eight exponent field bits, e^^^^-ei^^, and a fraction field having a high part 
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230 and a low part 240 that together includes twenty-three fraction field bits, 
fmsb---fbb- To preserve status information that may be stored In the operand 
200, the logarithm unit 100 may divide the fraction field into two parts, the high 
part 230 and the low part 240. In one embodiment, the fraction field low part 240 
may contain all the fraction field bits that store status information while the 
fraction field high part 230 may contain all other bits of the fraction field. In the 
illustrated embodiment, the fraction field high part 230 Includes the eighteen most 
significant bits, fn,b'"fhb^s^ of operand fraction field. The fraction field low 
part 240, which contains the status information, includes the remaining five least 
significant bits, fkM---fub^ of the operand fraction field. In altemate 
embodiments, the bits of the operand 200 may be distributed among the various 
fields In a variety of different combinafions. For example, the exponent field 220 
may consist of eight bits, the fraction field high part 230 may consist of the twenty 
most significant bits, f^b'-'fisb^^' of the operand, and the fracfion field low part 
240 may consist of the remaining three least significant bits, f^^^^--- /^j, of the 
operand fraction field. Still further, the status information may be stored in 
disjointed bits of the fraction field and therefore the fracfion field high part 230 
and the fraction field low part 240 may not be continuous segments of the 
fracfion field as illustrated in Fig. 2. 

[028] The exemplary operand analysis circuit 120 analyzes the floafing 
point operand 200 received from the operand buffer 110 and generates signals 
that indicate the operand's format. As discussed above, the logarithm unit 100 
computes the integer part of the floafing point operand 200 based on the format 
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of the operand 200. Accordingly, the signals from the operand analysis circuit 
120 are provided to the result generator 140 to assemble a resulting floating 
point number based on the forniat of the floating point operand 200. The signals 
from the operand analysis circuit 120 are also provided to the processing circuit 
130, which computes the integer part of the logarithm of the operand 200 based 
on the format of the operand 200. 

[029] The exemplary processing circuit 130 receives the fraction field bits 
of the operand 200 from the operand buffer 110 and the signals from the operand 
analysis circuit 120. The processing circuit 130 detemriines the magnitude of the 
unbiased exponent of the operand 200 in operand buffer 1 10 as an intermediate 
result and generates signals representing an exponent field and a plurality of 
fraction field high part bits of the intermediate result in a floating point format. 
The exponent field may be in a biased fomi. The signals from the processing 
circuit 130 are provided to the result generator 140. 

[030] The exemplary result generator 140 receives the floating point 
operand 200 from the operand buffer 110, the signals from the operand analysis 
circuit 120, and the signals from the processing circuit 130 to assemble a 
resulting floating point number equivalent to the integer part of the logarithm of 
the floating point operand 200 stored in operand buffer 110. The resulting 
floating point number may then be coupled onto a result bus (not shown) and 
used for further processing. 

[031] More specifically, if the operand 200 is in a NaN format according 
to related U.S. Patent Application Serial No. , filed on even 
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date herewith in the name of Guy L. Steele Jr. and entitled "Floating Point 
System That Represents Status Flag Information Within A Floating Point 
Operand," assigned to the assignee of the present application, then the result 
generator 140 may generate a result in the NaN fomnat having the same sign and 
status infomnation as the operand 200. If the operand 200 is in a NaN fonnat 
according to IEEE Std. 754, then the result generator 140 may generate a result 
in the NaN format having the same sign as the operand 200 and may generate at 
least one signal indicating status information (e.g., divide-by-zero). 

[032] Generally, if the operand 200 is in an infinity fonnat, regardless of 
the sign of the operand 200, then the result generator 140 may generate a result 
in the positive infinity format. 

[033] If the operand 200 is in an infinity format according to related U.S. 

Patent Application Serial No. , then the result generator 140 

may generate a result additionally having the same status infonnation as the 
operand 200. 

[034] If the operand 200 is in an overflow fonnat, regardless of the sign of 
the operand 200, then the result generator 140 may generate a result in the 
positive overflow fonnat. 

[035] If the operand 200 is in an underflow fonmat, regardless of the sign 
of the operand 200, then the result generator 140 may generate a result In a 
negative overflow format. 
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[036] If the operand 200 is in a zero format, regardless of the sign of the 
operand 200, then the result generator 140 may generate a result in the negative 
infinity fonnat. 

[037] For any other operand 200 (e.g., an operand in the normalized non- 
zero format, denormalized fonnat, or delimited fomnat), the result is the integer 
part of the logarithm (e.g., base-2) of the operand 200. Further, the sign of the 
result is positive unless the operand 200 is less than one. Still further, the result 
is an integer represented in a floating point format. 

[038] Fig. 3 illustrates an exemplary embodiment of a logarithm unit 100a 
that may be used when the floating point operand 200 stored in the operand 
buffer 110 may be in a format according to related U.S. Patent Application Serial 

No. , filed on even date herewith in the name of Guy L. 

Steele Jr. and entitled "Floating Point System That Represents Status Flag 
Information Within A Floating Point Operand," assigned to the assignee of the 
present application. 

[039] Fig. 7 illustrates the zero format 710, the underflow format 720, the 
denormalized format 730, the normalized nonzero format 740, the overflow 
format 750, the infinity format 760, and the NaN format 770, as disclosed in 

related U.S. Patent Application Serial No. , filed on even date 

herewith in the name of Guy L. Steele Jr. and entitled "Floating Point System 
That Represents Status Flag Information Within A Floating Point Operand," 
assigned to the assignee of the present application. As shown in Fig. 7, in the 
zero format 710, the exponent field bits, e^^'-e^f,, and the fraction field bits. 
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fmb'"fkb ' sre all binary zeros. In the underflow format 720, the exponent field 

bits, e^j - -e^j, are all binary zeros, the twenty-two most significant fraction field 

bits, /^fi - -/fei+i. are all binary zeros, and the least significant fraction field bit, 

fi^i, , is a binary one. 

[040] In the denomnalized format 730, the exponent field bits, e^i - e^i, 

are all binary zeros and the fraction field bits, /^j ••• , are not all binary zeros. 

In the nonnalized nonzero fonnat 740, the exponent field bits, e^^--e^i,, are 

neither all binary ones nor all binary zeros. In the overflow format 750, the seven 
most significant exponent field bits, e„^^---e^^^^ , are all binary ones, with the least 

significant bit, e^^, being a binary zero, and the fraction field bits, f^b'-'fisb' are 
all binary ones. In the infinity format 760, the exponent field bits, e^^---e,^^ , are 
all binary ones, the eighteen most significant fraction field bits, f^,,--- fk^^s, are 
all binary zeros, and the five least significant fraction field bits, f,,y^^"- f^b^ are 
flags. In the NaN fomnat 770, the exponent field bits, e^b"-^kb^ are all binary 
ones, the eighteen most significant fraction field bits, f^i---fub*s^ are not all 
binary zeros, and the five least significant fraction field bits, fj^b^^ '-'hb' are flags. 

[041] For the infinity fomnat 760 and the NaN fonnat 770, the five flags of 
the five least significant fraction field bits, /&i^.4 ••• fub . may include the IEEE Std. 
754 flags. These flags include an invalid operation flag, n, an overflow flag, o, an 
underflow flag, u, a division-by-zero flag, z, and an inexact flag, x. For example, 
a number In the NaN fonnat 760 with the overflow flag, o, and the division-by- 
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zero flag, z, set, indicates that the number resulted from a computation in which 
an overflow occun^ed and a divide by zero was attempted. The flags provide the 
same status infomnation as would be provided by a floating point status register 
in a prior art floating point unit. 

[042] In addition, a value in any of the other formats 710-750 may be 
indicated as being inexact based on at least one bit of the fraction field, for 
example, the least-significant bit. 

[043] Returning to Fig. 3, the structure and operation of the exemplary 
logarithm unit 100a will be described. Similar to the general circuitry described 
with respect to Fig. 1, the exemplary logarithm unit 100a in the illustrated 
embodiment of Fig. 3 includes an operand analysis circuit 120a, a processing 
circuit 130a, and a result generator 140a. 

[044] The operand analysis circuit 120a may determine the operand's 
format using the comparators 20-25, 30-34 and logic elements 36-41. The 
comparator 20 generates an asserted signal if the exponent field bits, e^^ 

of the operand 200 are all binary ones, which will be the case if the operand 200 
is in the infinity format 760 or the NaN format 770. If the operand 200 is in the 
overflow format 750, the comparator 21 generates an asserted signal. The 
comparator 22 generates an asserted signal if the most significant exponent field 
bit, e^^^ , of the operand 200 is a binary one and each of the other exponent field 
bits, e^^^i • • • e,^^ , is either a binary one or binary zero, which will be the case if the 

operand 200 is in the overflow format 750, infinity format 760, or NaN format 770, 
and which may be the case if the operand 200 is in the nomialized non-zero 
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format 740. If the operand 200 is the normalized non-zero fomriat 740, an 
asserted signal by comparator 22 indicates that the operand's exponent, in 
unbiased fomri, is positive. If the operand 200 is in the nomialized non-zero 
format 740, comparator 23 may generate an asserted signal, further indicating 
that the operand's exponent, in unbiased form, is zero. The comparator 24 
generates an asserted signal if the most significant exponent field bit, e^^ , of the 
operand 200 is a binary zero and each of the other exponent field bits, 
^mM "'^bb • is either a binary one or binary zero, which may be the case if the 
operand 200 is in the normalized non-zero format 740. If the operand 200 is the 
nonnalized non-zero format 740, an asserted signal by comparator 24 indicates 
that the operand's exponent, in unbiased fomn, is either zero or negative. If the 
operand 200 is in the zero fonmat 71 0, underflow fomnat 720, or denormalized 
format 730 the comparator 25 generates an asserted signal. 

[045] Still further, the comparator 30 generates an asserted signal if the 
fraction field high part bits, f^^--- fi^^^^, of the operand 200 are all binary ones, 

which may be the case if the operand 200 is in the denormalized fomnat 730, 
nonnalized non-zero format 740, overflow format 750, or NaN fonnat 770. The 
comparator 31 generates an asserted signal if the fraction field high part bits, 
/m6 • • • Ai+5 • of tl^® operand 200 are all binary zeros, which will be the case if the 
operand 200 is in the zero format 710 or infinity format 760. 

[046] Finally, the comparator 32 generates an asserted signal if the 
fraction field low part bits, f^t^i-- of the operand 200 are all binary ones, 
which may be the case if the operand 200 is in the denormalized fomiat 730 or 
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normalized non-zero format 740, and which will be the case if the operand 200 is 
in the overflow format 750, or if all of the flags "n," "o," "u," "z," and "x" are set in 
the infinity format 760 or NaN forniat 770. The comparator 33 generates an 
asserted signal if the four most significant fraction field low part bits, f^M--- , 
of the operand 200 are all binary zeros and the least significant fraction field bit, 
, is a binary one, which will be the case if the operand 200 is in the underflow 

format 720, and which may be the case if the operand 200 is in the denormalized 
format 730 or nomialized non-zero format 740 or if the flags "n," "o," "u," and "z" 
are clear and the flag "x" is set in the infinity format 760 or NaN format 770. The 
comparator 34 generates an asserted signal if the fraction field bits, • , 

of the operand 200 are all binary zeros, which will be the case if the operand 200 
is in the zero format 710, and which may be the case if the operand 200 is in the 
denonnalized format 730 or normalized non-zero fomnat 740 or if the flags "n," 
"o," "u," "z" and "x" are clear in the infinity format 760 or NaN format 770. 

[047] The combinatorial logic elements 36-41 receive selected ones of 
the signals from the comparators 20-25, 30-34 and generate asserted signals to 
provide information regarding the format of the operand 200. More specifically, 
the gate 36 generates an asserted signal, indicating the operand 200 is in the 
NaN forniat 770, if the comparator 31 generates a negated signal and the 
comparator 20 generates an asserted signal. The AND gate 37 generates an 
asserted signal, indicating the operand 200 is in the overflow forniat 750, if the 
comparators 21, 30 and 32 all generate asserted signals. The AND gate 38 
generates an asserted signal, indicating the operand 200 is in the underflow 
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format 720, if the comparators 25, 31 and 33 all generate asserted signals. The 
OR gate 39 generates an asserted signal, indicating the operand 200 is in the 
overflow format 750 or the underflow format 720, if either AND gate 37 or 38 
generates an asserted signal. The AND gate 40 generates an asserted signal, 
indicating the operand 200 is in the zero format 710, if the comparators 25, 31 
and 34 all generate asserted signals. The OR gate 41 generates an asserted 
signal, indicating the operand 200 is in the zero format 710, infinity format 760, or 
NaN format 770, if either comparator 20 or AND gate 40 generates an asserted 
signal. 

[048] In the embodiment illustrated in Fig. 3, the processing circuit 130a 
includes a NAND gate 54, subtraction circuits 50, 51 , an adder circuit 53, a count 
leading zeros circuit 52, a selector circuit 55, a nomrialization circuit 56, and a 
subtraction circuit 57. Once the processing circuit 130a receives the signals 
generated by operand analysis circuit 120a and provided by the operand buffer 
110, the processing circuit 130a generates signals that may be used by the result 
generator 140a to generate a result. 

[049] In particular, the processing circuit 130a generates signals 
representing the absolute value or magnitude of the unbiased exponent of the 
operand 200 in operand buffer 110. In one embodiment, the processing circuit 
130a may generate the signals in two steps. First, the processing circuit 130a 
generates signals representing the absolute value or magnitude of the unbiased 
exponent in unsigned integer form. Second, the processing circuit 130a 
generates, from the unsigned integer, an exponent portion and fraction portion 
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that may be included in a floating point representation for the unbiased exponent, 
with the exponent portion being in biased fomn. 

[050] In more detail, the processing circuit 130a may operate as follows. 
The subtraction circuits 50 and 51 receive signals representing the exponent field 
bits, e^^---e^j,, of the operand 200 and signals representing a bit pattem whose 

binary-encoded value corresponds to a bias value, for example, 01111111. 

[051] The subtraction circuit 50 subtracts the bias value from the value of 
the exponent field bits, e^i,'-e^, and generates output signals representing the 
result. If the value of the unbiased exponent of the operand 200 in operand 
buffer 110 is greater than or equal to zero, then the signals generated by 
subtraction circuit 50 represent the binary-encoded unbiased value of the 
exponent. Accordingly, the signals generated by subtraction circuit 50 are used 
in generating the result. 

[052] The subtraction circuit 51 subtracts the value of the exponent field 
bits, •••e&i , from the bias value and generates output signals representing the 
result. If the value of the unbiased exponent of the operand 200 is less than or 
equal to zero, the signals generated by subtraction circuit 51 represent the 
magnitude of the unbiased exponent of the operand 200. Accordingly, the 
signals generated by subtraction circuit 51 are used in generating the result. 

[053] The count leading zeros circuit 52 receives signals representing the 
fraction field bits, /^j •■■/m, of the operand 200 and generates output signals 
representing the binary-encoded value of the number "ni", where ni equals the 
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number of successive bits from the most significant fraction field bit, f^^, to tine 
first bit f^^„ that has the value one. 

[054] The adder circuit 53 receives signals generated by the count 
leading zeros circuit 52 and signals representing a bit pattern whose binary- 
encoded value corresponds to the bias value and generates output signals 
representing a bit pattern whose binary-encoded value con-esponds to their sum. 
If the operand 200 is In the denormallzed format 730, the signals generated by 
adder circuit 53 will be used In generating the result. 

[055] The NAND gate 54 generates an asserted signal, indicating the 
operand 200 is in the nomialized non-zero format 740 for which the unbiased 
exponent is less than or equal to zero, if both comparators 22 and 25 generate 
negated signals. 

[056] The selector circuit 55 selectively couples one of signals received 
from subtraction circuit 50, subtraction circuit 51, and adder circuit 53 as signals 
representing the magnitude of the unbiased exponent bits, u^i,---u^^, of the 
operand 200. The selector circuit 55 selects signals received from subtraction 
circuit 50 if the comparator 22 generates an asserted signal indicating the 
unbiased exponent of the operand 200 Is greater than zero. The selector circuit 
55 selects signals received from the subtraction circuit 51 , if the NAND gate 54 
generates an asserted signal indicating that the unbiased exponent of the 
operand 200 is less than or equal to zero. The selector circuit 55 selects signals 
received from the adder circuit 53 if the comparator 25 generates an asserted 
signal indicating that the operand 200 is In the zero fomnat 710, underflow format 
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720, or denormalized format 730. If the operand 200 is in the denormalized 
format 730, the result of the adder circuit 53 represents the magnitude of the 
unbiased exponent bits, u^^-'-u^^, of the operand 200 based on the fact that if 

the most significant bit of the fraction field is a one, then the correct magnitude 
for the integer part of the logarithm may equal a bias value, e.g., 01 1 1 1 1 1 1 . This 
follows from IEEE Std. 754. Each additional leading zero in the fraction field 
represents an additional reduction in the magnitude of the fraction by a factor of 
two, and therefore a decrease of the Integer part of the logarithm by one. 
Because the logarithm of such a small value is negative, decreasing the 
logarithm by one corresponds to increasing the magnitude of the logarithm by 
one. Therefore the bias value, e.g., 01111111, is increased by the number of 
leading zeros in the fraction field to produce the magnitude for the integer part of 
the logarithm. 

[057] The signals representing the unbiased exponent bits, u„,i,---u^^, 

provided by the selector 55 represent the integer of the logarithm (base 2) of the 
operand 200. To convert the integer to a floating point format (i.e., to determine 
an exponent field and a fraction field for the integer in floating point format), the 
signals from the selector 55 are provided to the nonnalization circuit 56. 

[058] The nonnalization circuit 56 receives the signals representing the 
unbiased exponent bits, • m^j, from the selector 55 and generates two sets 
of output signals, i.e., count signals and nomnalized unbiased exponent signals. 
The count signals represent the binary-encoded value of the number "n2", where 
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n2 equals the number of bits from the most significant unbiased exponent bit, 
^msb ' to the first bit u^i,_„ that equals a binary one. 

[059] The subtraction circuit 57 receives the count signals from the 
normalization circuit 56 and signals representing a bias value plus the number of 
bits input to the normalization circuit 56 minus one. In one embodiment, the bit 
pattern may equal 10000110, which con-esponds to the IEEE Std. 754 bias value 
plus eight (i.e., the number of bits input to the normalization circuit 56) minus 
one. The subtraction circuit 57 generates signals representing a biased 
exponent value of the integer part of the logarithm of the operand 200 in floating 
point fonnat, which is the difference between the signals representing the bit 
pattern and the count signals. In one embodiment, the result for the subtraction 
circuit 57 represents the biased exponent value of the integer part of the 
logarithm of the operand 200 in floating point format based on the fact that if the 
most significant bit input to the nonnalization circuit 56 is a one, then the integer 
part of the logarithm of the value input to the normalization circuit 56 is seven 
(one less than the number of bits input to the nonmalization circuit 56). In this 
case, the nomnalization circuit 56 outputs a count of zero, which when subtracted 
from the bit pattern input to the subtraction circuit 57 yields the bit pattern input to 
the subtraction circuit 57. When the bit pattern equals 10000110 (i.e., 127 + 8- 
1), the biased exponent value equals seven (i.e., the integer part of the logarithm 
of the value input to the normalization circuit 56) plus a bias represented by the 
bit pattem 01111111. As discussed above regarding adder circuit 53, for every 
additional leading zero in the input to the nomnalization circuit 56, the integer part 
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of its logarithm should be decreased by one because, for each leading zero, the 
count output of the nomnalization circuit 56 is increased by one. The total count 
value is subtracted from the bit pattern 10000110 (i.e., 127 + 7), thus producing a 
correctly biased exponent value. 

[060] The normalized unbiased exponent signals provided by the 
normalization circuit 56 represent nomnalized unbiased exponent bits, 
u''mb--'u"bb. in which the nomnalized unbiased exponent bit «"* con-esponds to 
the unbiased exponent bit, Mj_„. Further, the low-order normalized unbiased 

exponent bits, all equal a binary zero. The most significant bit, 

u"mb , of the normalized unbiased exponent bits from the normalization circuit 56 
may equal a binary one and may be implicit in the result (in the same manner as 
the nomnalized forniat as defined by IEEE Std. 754, as described above). 
Accordingly, the most significant bit, mV*, may be discarded. The resulting 
normalized unbiased exponent bits may be used by the result generator 140 to 
represent the seven most significant fraction field high part bits of the integer part 
of the logarithm of the operand 200 in floating point format. 

[061] In the illustrated embodiment of Fig. 3, the result generator 140a 
includes a sign generator 60, selectors 61, 62, and a combiner circuit 63. The 
result generator 140a assembles a result that is coupled onto a result bus 15. 
Generally, the sign generator 60 generates a signal representative of the sign of 
the result, the selectors 61 and 62 selectively generates signals representative of 
the exponent field bits, e^j • e^j, of the result and the fraction field high part bits, 
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fLb'"fhb+5' tl^® result, respectively, and the combiner circuit 63 generates 
signals representative of the fraction field low part bits, f^^^^--- f^i, , of the result. 

[062] The sign generator 60 may Include an AND gate 70, NAND gate 
71 , and OR gate 72. The OR gate 72 couples an asserted signal onto result bus 
15, Indicating a negative result, if the signal generated by either the AND gate 70 
or the NAND gate 71 is asserted. The AND gate 70 generates an asserted 
signal, indicating that the operand 200 in operand buffer 110 Is a negative value 
in the NaN fonnat 770, if the sign bit in the operand buffer 110 and the signal 
generated by NAND gate 36 are both asserted. The NAND gate 71 generates 
an asserted signal, indicating that the magnitude of the operand 200 is less than 
one, if the comparator 23 generates a negated signal and the comparator 24 
generates an asserted signal. Therefore, the sign generator 60 generates an 
asserted signal indicating the result is negative if the operand 200 is a negative 
value in the NaN fonnat 770 or if the operand magnitude of the operand 200 is 
less than one, which will be the case if the operand 200 is in the zero format, the 
underflow fonnat 720, the denormalized format 730, or a value in the nomnalized 
non-zero format 740 whose unbiased exponent is less than zero. Otherwise, if 
the operand 200 is in the normalized non-zero fonnat 740 with the unbiased 
exponent greater than or equal to zero or if the operand 200 is in the overflow 
fonnat 750, infinity fonnat 760, or a positive value in the NaN format 770, the sign 
generator 60 generates a negated signal to indicate a positive sign bit, 

[063] Each selector 61 and 62 receives, respectively, signals from the 
subtraction circuit 57 and the nonnalization circuit 56. The selectors 61, 62 
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further receive signals representative of predetermined bit patterns. The 
selectors 61, 62 are controlled by signals from the operand analysis circuit 120 
and selectively couple one set of signals to the result bus 15. If the comparator 
23, the OR gate 39, and the OR gate 41 all generate negated signals, a gate 73 
generates an asserted signal to enable the selector 61 to couple the signals from 
the subtraction circuit 57, as signals representing the exponent field bits, 

^Lb"'^isb^ of the result. The gate 73 generates an asserted signal if the operand 
200 is in the denormalized format 730 or the normalized non-zero format 740. 
Furthermore, if the gate 73 generates an asserted signal, selector 62 couples 
signals representing the normalized bits, from the normalization 

circuit 56 to the result bus 15 as the fraction field bits /^^^ f^^_^ of the result. 

Still further, the selector 62 couples signals representing the value zero to the 
result bus 15 for the fraction field bits /^,i,_7 of the result. 

[064] If the comparator 23 generates an asserted signal, indicating that 
the unbiased exponent of the operand 200 has the value zero, the selectors 61 
and 62 may couple signals representing a bit pattern of all zeros to the result bus 
15 for the exponent field bits, e^^- -e^i, and the fraction field high part bits, 
fLb'" fisb^s ' of the result, respectively. As will be described below, the combiner 
63 also provides signals representing the value zero for the fraction field low part 
bits, /fo;+4'-A6' of the result. 

[065] if the OR gate 39 generates an asserted signal, indicating that the 
operand 200 is in the underflow fomnat 720 or the overflow format 750, selector 
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61 couples signals representative of the bit pattern 1 1 1 1 1 1 10 to the result bus 15 
for the exponent field bits, e'^^j^'-el^, of the result, which corresponds to the bit 

pattern for the overflow format 750. In addition, selector 62 couples signals 
representative of the bit pattern 111111111111111111 to the result bus 15 for 
the fraction field high part bits, • -/fa^+s > oi the result, which corresponds to the 

bit pattern for the overflow format 750. As will be described below, if the OR gate 
39 generates an asserted signal, the combiner circuit 63 will also generate 
signals representative of the bit pattern 11111 for the fraction field low part bits, 
fisb^-A'" fuh^ of the result, which corresponds to the bit pattern for the overflow 
format 750. 

[066] Finally, if the OR gate 41 generates an asserted signal, indicating 
that the operand 200 is in the zero format 710, infinity format 760 or the NaN 
format 770, selector 61 couples signals representative of the bit pattem 
1 1 1 1 1 1 1 1 to the result bus 1 5 for the exponent field bits, e^^^ • • -e^^^ . of the result, 

which corresponds to the bit pattern for the infinity format 760 and the NaN 
format 770. In addition, selector 62 couples signals representative of the fraction 
field high part bits, A^^+s . of the operand 200 to the result bus 15 for the 

fraction field high part bits, f^sb'"fhb^s^ result. Accordingly, the fraction 

field high part bits, /^^,^ f^j,^s » of f^e result will correspond to the corresponding 
bits of the operand 200. 

[067] More specifically, when the operand 200 is in the zero format 710, 
having fraction field high part bits, ^^^5 . of the operand 200 equal to the bit 
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pattern 000000000000000000, the selector 62 couples signals representative of 
the bit pattern to the result bus 15 for the fraction field high part bits, f!^b-"fL*5 ■ 
of the result. The selector 61 further couples signals representative of the bit 
pattern 11111111, corresponding to the infinity format 760, to the result bus 15 
for the exponent field bits, e^^ • -e^j , of the result. Still further, the sign generator 

60 provides an asserted signal to the result bus 15, causing a negative result. 
Finally, as will be described below, the combiner circuit 63 provides an asserted 
signal to the result bus 15 for bit f^^^^ to provide an asserted divide-by-zero flag 

[068] When the operand 200 is in the infinity format 760, having fraction 
field high part bits, fmsb'-'fub^s^ of the operand 200 equal to the bit pattern 
000000000000000000, the selector 62 couples signals representative of the bit 
pattern to the result bus 15 for the fraction field high part bits, /^".^ f^i,^^ » of the 
result. Further, the selector 61 couples signals representative of the bit pattern 
11111111, corresponding to the infinity format 760, to the result bus 15 for the 
exponent field bits, • ^/^^, of the result. Still further, the sign generator 60 

provides a negated signal to the result bus 1 5, causing a positive result. Finally, 
as will be described below, the combiner circuit 63 couples signals representative 
of the fraction field low part bits, //,^+4 - /^^ , of the operand 200 to the result bus 

1 5 for the fraction field low part bits, /^'j^4 • • • /^;^ , of the result, thereby propagating 
the floating point status information from the operand 200 to the result. 
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[069] Finally, when the operand 200 is in the NaN format 770, having 
fraction field high part bits, /^.^ //.^^s , of the operand 200 not all equal zero, the 
selector 62 couples signals representative of the fraction field high part bits, 
fmsb'" fisb+5 ' of operand 200 to the result bus 15 for the fraction field high part 
bits, f!nsb'"fkb^5^ of the result. The selector 61 further couples signals 
representative of the bit pattern 11111111, corresponding to the NaN format 770, 
to the result bus 15 for the exponent field bits, ^^.^ --^ft' of the result. Still 
further, the sign generator 60 provides a signal corresponding to the sign bit of 
the operand 200 to the result bus 15 for the sign of the result. Thus, the sign of 
the result corresponds to the sign of the operand 200. Finally, as will be 
described below, the combiner circuit 63 couples signals representative of the 
fraction field low part bits, fi,t+4'" fub > of the operand 200 to the result bus 15 for 

the fraction field low part bits, f^i,^^--- ff,i,, of the result, thereby propagating the 

floating point status information from the operand 200 to the result. 

[070] The combiner circuit 63 receives signals representative of the 
fraction field low part bits, //,^+4 - • Z/,^, of the operand 200 and signals from the 
operand analysis circuit 120a. The combiner circuit 63 provides signals to the 
result bus 15 that are representative of the fraction field low part bits, //j^,+4 • //[^ , 

of the result. If the operand 200 is in the infinity format 760 or NaN format 770, 
the signals generated by combiner circuit 63 may correspond to the floating point 
status information stored in the operand 200. If the operand 200 is in the 
underflow format 720 or overflow format 750, the signals generated by the 
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combiner circuit 63 may ail equal a binary one. If the result is in the zero format 
710, the signals generated by the combiner circuit 63 may all equal a binary zero, 
except the signal representing the divide-by-zero status flag, which may equal a 
binary one. If the result is in any other format, the signals generated by the 
combiner circuit 63 may all equal a binary zero. 

[071] The combiner circuit 63 includes a plurality of combiner segments 
63(n) (where n = 0, 1, 2, 3, 4), each of which receives a signal representative of 
the fraction field bit /^^^^ of the operand 200 and generates a signal 

representative of the fraction field bit of the result. 

[072] Each combiner segment 63(n) includes an AND gate 80(n) and an 
OR gate 81 (n). Each AND gate 80(n) generates an asserted signal if both the bit 
fkb-^n of the operand 200 and the signal generated by comparator 20 are 

asserted. Each OR gate 81 (n) receives the signals generated by AND gate 80(n) 
and OR gate 39. OR gate 81(1) also receives the signal generated by AND gate 
40. If any of the signals received by OR gate 81 (n) is asserted, the OR gate 
81 (n) couples an asserted signal to the result bus 15, which is representative of 
the bit of the result. 

[073] The comparator 20 generates an asserted signal if the operand 200 
is either in the infinity fonnat 760 or the NaN format 770, and othenA/ise 
generates a negated signal. Therefore, if the operand 200 is in the infinity format 
760 or the NaN format 770, AND gates 80(n) effectively operate to propagate the 
floating point status flags of the operand 200 to the result bus 15 for the floating 
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point status flags of the result. Otherwise, AND gates 80(n) block signals 
representative effraction field low part bits, /i,^+4 • • //,^, , of the operand 200. 

[074] The OR gate 39 generates an asserted signal if the operand 200 is 
in either the underflow format 720 or the overflow format 750. In that case, the 
OR gates 81 (n) provide asserted signals to the result bus 15 for fraction field low 
part bits, /&Vh4 • ' fL > of the result corresponding to the overflow format 750. The 
AND gate 40 generates an asserted signal if the operand 200 in operand buffer 
110 is in the zero format 710. In that case, the OR gate 81(1) couples an 
asserted signal to the result bus 15 for the bit f^^^^ of the result to set the divide- 
by-zero flag, z, of the result. 

[075] U.S. Patent No. 6,131,106 ('the '106 patent"), issued October 10, 
2000 in the name of Guy L. Steele Jr. and entitled "System And Method For 
Floating Point Computation In Delimited Floating Point Representation," assigned 
to the assignee of the present application is incorporated herein by reference, in 
general, the *106 patent describes a system for performing floating point 
computations on operands in a delimited format in the place of operands in an 
IEEE Std. 754 denormalized fonmat. For an operand in the delimited fomnat, all 
the exponent field bits equal a binary zero. The bits in the fraction field 
correspond to the bits in the fraction field of the denomialized format shifted to 
the left by n bits, where n equals the number of leading zeros in the fraction field 
of the denormalized format plus one. Thus, the delimited format provides an 
implicit most significant digit with the value one in the fraction field. 



30 



[076] In an embodiment of the present invention, a delimiter flag is 
provided in the fraction field of the operand in the delimited format at a bit 
position to the right of the bit which corresponds to the least significant fraction 
field bit of the operand in the denormalized format, The delimiter flag indicates 
the series of fraction field bits of the delimited fomiat that correspond to the 
series of bits immediately to the right of the most significant fraction field bit of the 
denomnalized format. In that case, the number, n, of successive fraction field 
l^'tS' fmsb'" fisb^ fro"^ "^ost significant bit, /^^, to the first bit that has 
the value one in the denormalized format will correspond to the number, n, of bits 
fhb^n"'fisb of the delimited representation following the delimiter flag, which 
corresponds to the least significant bit that has the value one. 

[077] Fig. 4 illustrates an exemplary embodiment of an logarithm unit 
100b that may be used when the floating point operand 200 stored in the 
operand buffer 110 may be in a format according to U.S. Patent Application 

Serial No. , filed on even date herewith in the name of Guy L. 

Steele Jr. and entitled "Floating Point System That Represents Status Flag 
Information Within A Floating Point Operand," assigned to the assignee of the 
present application, but instead of the described denomnalized format, the 
operand 200 may be in a delimited format according to U.S. Patent No. 
6,131,106. Referring now to Fig. 4, the logarithm unit 100b is similar to the 
logarithm unit 100a described above, except that it includes a count trailing zeros 
circuit 1 52 instead of a count leading zeros circuit 52 to provide the value n. 
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[078] More specifically, the count trailing zeros circuit 152 receives 
signals representing the fraction field bits, /^^ ^•//,^, of the operand 200 and 
generates output signals representing the binary-encoded value of the number 
"ns", where na equals the number of bits equal to zero to the right of the delimiter 
flag. OthenA^ise, the logarithm unit 100b operates in a manner corresponding to 
that described above in connection with the logarithm unit 100a. 

[079] Fig. 5 illustrates an exemplary embodiment of a logarithm unit 100c 
that may be used when the floating point operand 200 stored in the operand 
buffer 110 may be in a fomnat according to the IEEE Std. 754 fonnat. Likewise, 
Fig. 6 illustrates an exemplary embodiment of a logarithm unit lOOd that may be 
used when the floating point operand 200 stored in the operand buffer 110 may 
be in a format according to the IEEE Std. 754 format. However, instead of the 
denormalized format, the operand in the operand buffer 1 10 of Fig. 6 may be in a 
delimited format according to U.S. Patent No. 6,131,106. 

[080] In more detail, the logarithm units 100c of Fig. 5 and lOOd of Fig. 6, 
are generally similar to logarithm units 100a and 100b, respectively, except that 
comparators 21, 30, and 32-34 and logic elements 37-39 have been removed in 
the operand analysis circuits 120c and 120d because there is no underflow 720 
and overflow 750 format in IEEE Std. 754 and no status flag information is stored 
in the operand in IEEE Std. 754. In addition, the result generators 140c and 
140d do not include combiner circuits, corresponding to combiner circuit 63, 
since the floating point status information in IEEE Std. 754 is maintained 
separate and apart from the floating point operands. Instead, the signals 
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generated by AND gates 240, 340, which indicate whether the operand 200 has 
the value zero, are coupled to status registers to provide the divide-by-zero flag, 
z. As with logarithm unit 100b, the logarithm unit 100d, which receives operands 
in the delimited format, includes a count trailing zeros circuit 352. 

[081] The above description of the logarithm units lOOa-d assumes a 32- 
bit floating point operand 200. However, the logarithm units lOOa-d may be 
adapted to receive a floating point operand having any number of bits. For 
example, the logarithm units lOOa-d may be adapted to receive a 64-bit floating- 
point operand with 52 fraction field bits. Adapting the logarithm units lOOa-d to 
receive a floating point operand having any number of bits is known to those of 
ordinary skill in the art. 

[082] Further, the above description of the logarithm unit 100 has been in 
reference to operands formatted according to U.S. Patent Application Serial No. 

, U.S. Patent No. 6,131,106, and IEEE Std. 754. However, 

the logarithm unit 100 may be adapted to receive a floating point operand having 
a different format. Adapting the logarithm unit 100 to receive a floating point 
operand having a different format will be obvious to those of ordinary skill in the 
art. 

[083] Still further, the above description of the logarithm unit 100 
assumed that the floating point operands are represented in a number base of 
two. However, the logarithm unit 10 may be adapted for floating point operands 
represented in number bases other than base two, using, for example, decimal 
digits or hexadecimal (base 16) digits rather than binary bits. Adapting the 
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logarithm unit 100 to receive floating point operands represented in other number 
bases will be obvious to those of ordinary skill in the art. 

[084] Finally, the floating point unit 100 may be implemented in software, 
firmware, hardware, or any combination thereof. For example, the invention may 
be practiced in an electrical circuit comprising discrete electronic elements, 
packaged or integrated electronic chips containing logic gates, a circuit utilizing a 
microprocessor, or on a single chip containing electronic elements or 
microprocessors. It may also be provided using other technologies capable of 
performing logical operations such as, for example, AND, OR, and NOT, 
including but not limited to mechanical, optical, fluidic, and quantum 
technologies. Any program may in whole or in part comprise part of or be stored 
on the system in a conventional manner, or it may in whole or in part be provided 
in to the system over a network or other mechanism for transferring infomnation 
in a conventional manner. In addition, it will be appreciated that the system may 
be operated and/or otherwise controlled by means of information provided by an 
operator using operator input elements which may be connected directly to the 
system or which may transfer the information to the system over a network or 
other mechanism for transfen-ing information in a conventional manner. 

[085] Other embodiments of the invention will be apparent to those 
skilled in the art from consideration of the specification and practice of the 
invention disclosed herein. It is intended that the specification and examples be 
considered as exemplary only, with a true scope and spirit of the invention being 
indicated by the following claims. 
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